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1 Dynamic fault-tolerant clock synchronization 

Danny Dolev, Joseph Y. Halpern, Barbara Simons, Ray Strong 
^ January 1995 Journal of the ACM (JACM), Volume 42 issue l 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings , index 
terms, review 



Full text available: Wpjift3Al.MB) 



This paper gives two simple efficient distributed algorithms: one for keeping clocks in a 
network synchronized and one for allowing new processors to join the network with their 
clocks synchronized. Assuming a fault-tolerant authentication protocol, the algorithms 
tolerate both link and processor failures of any type. The algorithm for maintaining 
synchronization works for arbitrary networks (rather than just completely connected 
networks) and tolerates any number of processor or communicat ... 



Keywords: Byzantine failures, clock synchronization, fault-tolerance, time-of-day clock 
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Di^ribute^ 

Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), volume 22 issue 4 
Publisher: ACM Press 

Additional Information: lull citation, abstract, references, citings. Index 



Full text available 

terms, review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), Volume 17 issue 4 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 



Full text available: TO pdfS[5.49 MB) 

^ terms, review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
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operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several 
examples of current research projects are examined in some detail ... 

TinvDB: an acquisitional query processing system for sensor networks B 
Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 
March 2005 ACM Transactions on Database Systems (TODS), Volume 30 issue l 

Publisher: ACM Press 

Full text available: ^ pdf(1.67 MB) Additional Information: full citation, abstract, references, index terms 

We discuss the design of an acquisitional query processor for data collection in sensor 
networks. Acquisitional issues are those that pertain to where, when, and how often data 
is physically acquired (sampled) and delivered to query processing operators. By focusing 
on the locations and costs of acquiring data, we are able to significantly reduce power 
consumption over traditional passive systems that assume the a priori existence of data. 
We discuss simple extensions to SQL for controlli ... 

Keywords: Query processing, data acquisition, sensor networks 



5 Concurrency control in advanced database applications 
m Naser S. Barghouti, Gail E. Kaiser 

v September 1991 ACM Computing Surveys (CSUR), volume 23 issue 3 
Publisher: ACM Press 

Full text available: *||| pdf(4.69 MB) Additional Information: full citation, references, citings , index terms 



Keywords: advanced database applications, concurrency control, cooperative 
transactions, design environments, extended transaction models, long transactions, 
object-oriented databases, relaxing serializability 
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M time 

" Ahmed Gheith, Karsten Schwan 

February 1993 ACM Transactions on Computer Systems (TOCS), Volume n issue l 

Publisher: ACM Press 

Full text available- M3i Additional Information: full citation , abstract, references, citings. Index 

terms, review 

CHAOSarc is an object-based multiprocessor operating system kernel that provides 
primitives with which programmers may easily construct objects of differing types and 
object invocations of differing semantics, targeting multiprocessor systems, and real-time 
applications. The CHAOSarc can guarantee desired performance and functionality levels of 
selected computations in real-time applications. Such guarantees can be made despite 
poss ... 

7 Total order broadcast and multicast algorithms: Taxonomy and survey | 
g& Xavier D6fago, Andr6 Schiper, P6ter Urbcin 

^ December 2004 ACM Computing Surveys (CSUR), volume 36 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf{544 4S KB) Additional Information: full citation, abstract, references, index terms 

Total order broadcast and multicast (also called atomic broadcast/multicast) present an 
important problem in distributed systems, especially with respect to fault-tolerance. In 
short, the primitive ensures that messages sent to a set of processes are, in turn, 
delivered by all those processes in the same total order. 
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Keywords: Distributed systems, agreement problems, atomic broadcast, atomic 
multicast, classification, distributed algorithms, fault-tolerance, global ordering, group 
communication, message passing, survey, taxonomy, total ordering 



8 Simulating synchronized clocks and common knowledge in distributed systems 
Gil Neiger, Sam Toueg 
^ April 1993 Journal of the ACM (JACM), volume 40 issue 2 

Publisher: ACM Press 

Full text available: « pdff2.54MB) Additional Information: lull citation , abstract references , citing index 

Time and knowledge are studied in synchronous and asynchronous distributed systems. A 
large class of problems that can be solved using logical clocks as if they were perfectly 
synchronized clocks is formally characterized. For the same class of problems, a broadcast 
primitive that can be used as if it achieves common knowledge is also proposed. Thus, 
logical clocks and the broadcast primitive simplify the task of designing and verifying 
distributed algorithms: The designer can assume that p ... 

Keywords: clock synchronization, common knowledge, knowledge-based protocols, 
logical clocks, synchronized clocks, timestamped common knowledge 




9 Til® Mfc^M 

Frank W. Allen, Mary E. S. Loomis, Michael V. Mannino 
^ June 1982 ACM Computing Surveys (CSUR), Volume 14 issue 2 

Publisher: ACM Press 

Full text available: ^ pdff2.71 MS) Additional Information: full citation, references, citings, index terms 



10 S e lectecj I R-Rej ated D issertat ion Abstracts 
^ February 1992 ACM SIGIR Forum, volume 26 issue 1 
Publisher: ACM Press 

Full text available: ^i)dfC224M3j Additional Information: Miration 
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March 1993 ACM SIGIR Forum, Volume 27 issue 1 
Publisher: ACM Press 

Full text available: ^fid£2.24.MB) Additional Information: Ml citation, abstract 

The following are citations selected by title and abstract as being related to Information 
Retrieval (IR), resulting from a computer search, using BRS Information Technologies, of 
the Dissertation Abstracts Online database produced by University Microfilms International 
(UMI). Included are UMI order number, title, author, degree, year, institution; number of 
pages, and abstract. Unless otherwise specified, paper or microform copies of 
dissertations may be ordered from University Microfilms Inter ... 

Incremental evaluation of rules and its relationship to parallelism | 
Ouri Wolfson, Hasanat M. Dewan, Salvatore J. Stolfo, Yechiam Yemini 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 

conference on Management of data SIGMOD '91, volume 20 issue 2 
Publisher: ACM Press 

Full text available: *f|j| pdf(1.02 MB) Additional Information: full citation, references, citings, index terms 
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Sami Iren, Paul D. Amer, Phillip T. Conrad 

December 1999 ACM Computing Surveys (CSUR), volume 3i issue 4 
Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 



Full text available: l p pdff281.78 KB) 

^ terms 

Transport layer protocols provide for end-to-end communication between two or more 
hosts. This paper presents a tutorial on transport layer concepts and terminology, and a 
survey of transport layer services and protocols. The transport layer protocol TCP is used 
as a reference point, and compared and contrasted with nineteen other protocols 
designed over the past two decades. The service and protocol features of twelve of the 
most important protocols are summarized in both text and tables. < ... 

Keywords: TCP/IP networks, congestion control, flow control, transport protocol, 
transport service 



14 .lD3PJi^ 

Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci- 
Dusseau 

May 2005 ACM Transactions on Storage (TOS), volume l issue 2 
Publisher: ACM Press 

Full text available: ^ Ddft'700 30 KB) Additional Information: full citation, abstract, references , index terms 

We present the design, implementation, and evaluation of D-GRAID, a gracefully 
degrading and quickly recovering RAID storage array. D-GRAID ensures that most files 
within the file system remain available even when an unexpectedly high number of faults 
occur. D-GRAID achieves high availability through aggressive replication of semantically 
critical data, and fault-isolated placement of logically related data. D-GRAID also recovers 
from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage, Disk array, RAID, fault isolation, file systems, smart 
disks 



15 Scaie and performance in a distributed file system 

^ John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, 
^ Robert N. Sidebotham, Michael J. West 

February 1988 ACM Transactions on Computer Systems (TOCS), volume 6 issue l 

Publisher: ACM Press 

Full text available- ffij>d^2 38 MB) Additional Information: Mi-Citation, abstract, references, citings, index 



Terms, review 

The Andrew File System is a location-transparent distributed tile system that will 
eventually span more than 5000 workstations at Carnegie Mellon University. Large scale 
affects performance and complicates system operation. In this paper we present 
observations of a prototype implementation, motivate changes in the areas of cache 
validation, server process structure, name translation, and low-level storage 
representation, and quantitatively demonstrate Andrews ability to scale gracefully. W ... 

Yuh-Ming Shyy, H. Stephen Au-Yeung, C. P. Chou 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data SIGMOD '95, volume 24 issue 2 
Publisher: ACM Press 

Full text available: ^.pdf(2M,43 K3j Additional Information: Ml.6ite.tion, citings, index terms 
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November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
'05 

Publisher: IEEE Computer Society 

Full text available: " l BB pdK 401.40 KB) 

Mr ' " Additional Information: M-Cltation, abstract 

Publisher Site 

Sharing data and storage space in a distributed system remains a difficult task for 
ordinary users, who are constrained to the fixed abstractions and resources provided by 
administrators. To remedy this situation, we introduce the concept of a tactical storage 
system (TSS) that separates storage abstractions from storage resources, leaving users 
free to create, reconfigure, and destroy abstractions as their needs change. In this paper, 
we describe how a TSS can provide a variety of filesystem an ... 

1 8 Software .f or Jnteracti ye. .on Jne.^aferences | 
Sunil K. Sarin, Irene Greif 

^ January 1984 ACM SIGOA Newsletter , Proceedings of the second ACM-SIGOA 
conference on Office information systems, volume 5 issue 1-2 
Publisher: ACM Press 

Full text available: f% pdfM.20 MB) Additional Information: Ml citation, abstract, leferences, citings, index 
^ """^ terms 

A layered architecture for the implementation of real-time conferences is presented. In a 
real-time conference a group of users each at his or her own workstation, share identical 
views of on-line application information. The users cooperate in a problem solving task by 
interactively modifying or editing the shared view or the underlying information, and can 
use a voice communication channel for discussion and negotiation. The lower layer in this 
architecture, named Ensemble, sup ... 

19 Flow synchronization protocol | 
Julio Escobar, Craig Partridge, Debra Deutsch 

April 1994 IEEE/ ACM Transactions on Networking (TON), volume 2 issue 2 
Publisher: IEEE Press 

Full text available- "PS odfM 26 HP) Addit i° na ' Information: full citation, references, citings, index terrns. 
^ review 



20 Automatic generation of iayered queuing software performance models from 
^ commoniy available traces 

^ Tauseef A. Israr, Danny H. Lau, Greg Franks, Murray Woodside 

July 2005 Proceedings of the 5th international workshop on Software and 

performance WOSP '05 
Publisher: ACM Press 

Full text available: ^.p.3fi384=50. K3) Additional Information: fuiidtatjon, abstract references 

Performance models of software designs can give early warnings of problems such as 
resource saturation or excessive delays. However models are seldom used because of the 
considerable effort needed to construct them. Software Architecture and Model Extraction 
(SAME) is a lightweight model building technique that extracts communication patterns 
from executable designs or prototypes that use message passing, to develop a Layered 
Queuing Network model in an automated fashion. It is a formal, traceab ... 

Keywords: layered queuing, model building, performance engineering, software 
performance, tracing performance modeling 
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^ Arturo I. Concepcion, Stephen J. Schon 

December 1986 Proceedings of the 18th conference on Winter simulation 

Publisher: ACM Press 

Additional Information: MLcjtatjon, ibstract, references, citings, index 



Full text available: Mjatft85D.21.KB) 



terms 



This paper presents SAM, a computer aided design tool for specifying and analyzing 
modular, hierarchical systems. SAM is based on Discrete Event System Specification 
(DEVS) and it uses generic components for specifying coupling relationships among 
components. The objectives of this design tool are to provide an environment for a user to 
specify and design systems with ease, and to allow the reuse of previously specified 
models to build new ones. The later promulgates increased productivity ... 

22 Decentraiized replicated-object protocols | 
Peter J. Keleher 

May 1999 Proceedings of the eighteenth annual ACM symposium on Principles of 

distributed computing 
Publisher: ACM Press 

Full text available: f|| pdff1.09 MB) Additional Information: full citation, references, citings, index terms 
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1 Distributed systems^ 
Patricia Gomes Soares 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collabo 
Publisher: IBM Press 

Full text available: '^|pdf(4.52 MB) Additional Information: Miration, abstract, references 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along with the backbone st 
these mechanisms is discussed. Extensions to the paradigm that have been proposed to enlarge its suitability, 
classification of RPC mechanisms according to different perspectives, and a snapshot of the paradigm in use t( 

2 The transport layer: tutorial and survey 
jjK Sami Iren, Paul D. Amer, Phillip T. Conrad 

^ December 1999 ACM Computing Surveys (CSUR), volume 31 issue 4 
Publisher: ACM Press 

Full text available: ^ pdff261.78 KB) Additional Information: full citation, abstract, references 

Transport layer protocols provide for end-to-end communication between two or more hosts. This paper prese 
transport layer services and protocols. The transport layer protocol TCP is used as a reference point, and comi 
decades. The service and protocol features of twelve of the most important protocols are summarized in both 



Keywords: TCP/IP networks, congestion control, flow control, transport protocol, transport service 
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Kenneth P. Birman 

December 1993 Communications of the ACM, Volume 36 Issue 12 
Publisher: ACM Press 

Full text available: ^|| pdf(6.0Q MB) Additional Information: M.citatLoQ, references, citings, index terms 



Keywords: fault-tolerant process groups, message ordering, multicast communication 



4 TinvDB: an acquisitional query processing system for sensor networks 
Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 
^ March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 1 

Publisher: ACM Press 

Full text available: ^ jpdfd.67 MB) Additional Information: full citation, abstract, references 
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We discuss the design of an acquisitional query processor for data collection in sensor networks. Acquisitional 
acquired (sampled) and delivered to query processing operators. By focusing on the locations and costs of acc 
traditional passive systems that assume the a priori existence of data. We discuss simple extensions to SQL fc 

Keywords: Query processing, data acquisition, sensor networks 



5 The space shuttle primary computer system 

Alfred Spector, David Gifford 
^ September 1984 Communications of the ACM, Volume 27 issue 9 

Publisher: ACM Press 

Full text available: ffi.pdg5,34„MBj Additional Information: fujLcrtatjpn, references, e&ngs, indexterrns 



Keywords: PASS, avionics system, space shuttle 



6 GPGPU: general purpose computation on graphics hardware 

^ David Luebke, Mark Harris, Jens Kriiger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, Aaron Lefohn 
^ August 2004 Proceedings of the conference on SIG GRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^.pdg63.03„M3) Additional Information: full citation, abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an extremely powerful and I 
memory bandwidth and computational horsepower, with fully programmable vertex and pixel processing units 
level languages have emerged for graphics hardware, making this computational power accessible. Architectui 



Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), Volume 17 issue 4 
Publisher: ACM Press 

Full text available: ^ pdff5.49 MB) Additional Information: full citation, abstract, references 

Distributed operating systems have many aspects in common with centralized ones, but they also differ in cer 
systems, and especially to current university research about them. After a discussion of what constitutes a dis 
various key design issues are discussed. Then several examples of current research projects are examined in : 



8 Centaurus: an infrastructure for service management in ubiquitous computing environments 
Lalana Kagal, Vladimir Korolev, Sasikanth Avancha, Anupam Joshi, Tim Finin, Yelena Yesha 
November 2002 Wireless Networks, Volume 8 issue 6 
Publisher: Kluwer Academic Publishers 

Full text available: Q pdf(553.67 KB) Additional Information: full citation, abstract, references 

In the near future, we will see dramatic changes in computing and networking hardware. A large number of d< 
computationally enabled. Micro/nano sensors will be widely embedded in most engineered artifacts, from the < 
(wirelessly) networked using Bluetooth, IEEE 802.15 or IEEE 802.11 for short range connectivity creating pen 

Keywords: mobile computing, pervasive computing, service management, ubiquitous computing 



Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), 

Publisher: ACM Press 

Full text available: * P | pdf(5.33 MB} 



Volume 22 Issue 4 
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